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§0. Introduction 

Topological quantum field theory led recently to a spectacular progress in nu- 
merical algebraic geometry. It was shown that generating functions of certain char- 
acteristic numbers of modular spaces of stable algebraic curves with labelled points 
satisfy remarkable differential equations of KP-type (E. Witten, M. Kontsevich). 
In a later series of developments, this was generalized, partly conjecturally, to the 
spaces of maps of curves into algebraic varieties leading to the Mirror Conjecture 
and the construction of quantum cohomology. 

The key technical notion in the context of algebraic geometry is that of a stable 
map introduced by M. Kontsevich (cf. [K] and [BM]) following the earlier work 
by M. Gromov in symplectic geometry. It provides a natural compactification of 
spaces of maps, in the same way as stable curves compactify moduli spaces. 

We will be working over a ground field. Let W be an algebraic variety. 

0.1. Definition. A stable map (to W) is a structure (C; ; /) consist- 

ing of the following data. 

a) . (C; xi, . . . , x n ) is a connected complete reduced curve with n > labelled 
pairwise distinct non-singular points Xi and at most ordinary double singular points. 

b) . f : C — > W is a morphism having no non-trivial first order infinitesimal au- 
tomorphisms identical on W and x\ 's (stability). This means that every irreducible 
component of C of genus zero (resp. 1) has at least three (resp. one) special points 
(inverse images of singular and labelled points) on its normalization. 

A family of stable maps parametrized by a noetherian scheme S is a structure 
consisting of a flat proper morphism tv : C — ► S, n sections Xi : S — > C, and a 
morphism / : C — > W whose restriction to each geometric fiber of 7r is a stable 
map in the sense of the previous Definition. 

Families of stable maps form an algebraic stack in the sense of [DM]. 

For fixed n > 0, g > and an algebraic homology class of dimension two (3, 
denote by M. g , n (W, (3) the substack of maps for which g is the arithmetic genus of 
C and (3 = /*([C]). For the proof of the following theorem see [K], [BM] and [FP]. 
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0.2. Theorem, a). If W is projective, then A4 gjn (W, (3) is a proper separated 
algebraic stack of finite type. 

b). Assume that W is convex in the following sense: H X (C, f*(?w)) = for any 
stable map f : C — > W of genus zero. Then the stacks AAo, n (W, (3) are smooth. 

Denote by A4o jn (W, (3) the big cell of this stack over which C is smooth. The 
complement of this cell is a divisor with normal crossings. 

In addition, the spaces of geometric points of these stacks are represented by 
algebraic schemes, crude moduli spaces of stable maps, M 9jn (W, (3) and M g ^ n (W, (3) 
respectively. If (C; x±, . . . , x n ; f) is a stable map, we denote by [(C; x±, . . . , x n ; /)], 
or simply [/], the corresponding point. Two maps [/W], i = 1,2, define the same 
point iff there is an isomorphism g : C*- 1 -* — > such that g(x\ ) = x^ for all % 
and#o/( 2 ) = /W. 

This paper is a sequel to [M] . 

We will consider mostly the case g = 0, W = G/P (generalized flag spaces). Al- 
though flag spaces are convex, the respective spaces of stable maps are not smooth 
but only orbifolds in general. Our goal is to calculate their virtual Poincare poly- 
nomials, or rather an appropriate generating function for these polynomials. This 
calculation generalizes the one made for M 0)n in [M] and [G]. Remarkably, up to a 
change of variables, this function satisfies the same universal differential equation 
as that in [M], the dependence on W being reflected only in the initial condition 
which involves the Eisenstein series of W = G/P: see 2.3 below. 

Acknowledgement. I am grateful to Nikita Nekrasov who alerted me to several 
misprints and errors in the first draft of this paper. 

§1. Stratification of the space of stable maps 

1.1. Virtual Euler— Poincare maps. Let 1Z be a commutative associative Q- 
algebra, Var the category of algebraic varieties, not necessarily complete, smooth, 
or irreducible, over a fixed ground field. 

We will call a map Ob Var — > 1Z : V i— > [V] a virtual Euler-Poincare map if the 
following conditions are satisfied: 

i) . [V] depends only on the isomorphism class of V. 

ii) . Additivity: if V = Yli^i ^ s a finite disjoint union of locally closed subsets 
("strata"), then [V] = Y,i\Yi\- 

iii) . Multiplicativity: [UjVj] = Ylj[ v j)- 

From ii) and iii) it follows that if V — > B is a Zariski locally trivial fiber space 
with fiber F, then [V] = [B][F]. 



If we work over C, and 1Z = Q[q] (resp. 1Z = Q[r, s]) the main examples are 
virtual Poincare (resp. Hodge) polynomials: 

Pv(q) := ^(-ly^dimigT^HiiVW, (1.1) 

H v (r, s) := J2(- 1 Y +j+khJ ' k ( Ht c( V )) rjsk ' ( L2 ) 

and also the virtual Euler characteristics x(Y) = Pv{— !)• These properties were for 
the first time systematically used by Danilov and Khovanskii in the toric geometry. 

Recently C. Soule and H. Gillet ([GS]) established that the map V i— > class 
of the motive h*(V) of V in the K -ring of Grothendieck's motives extends from 
projective smooth varieties to Var and becomes an Euler-Poincare map. For a 
somewhat different construction see [GuNA]. 

On the subcategory generated by the (dual) Tate motive one can identify the 
Gillet-Soule map with virtual Poincare map putting /i*(P 1 ) = q 2 + 1, and calculate 
the latter via point count over F q 2 . Most of our calculations are in fact restricted 
to this situation. 

We will have also to localize 1Z, most notably by inverting [PGL{2)\ = q 2 (q 4 — l). 
Since the Euler characteristic of this manifold vanishes, we have to apply a limiting 
procedure q 2 — > 1 producing logarithms and infinite ramification in our formulas 
for generating functions of x, as already happened in [M]. 

1.2. Poincare polynomials of Map (P 1 ,W). If W is a flag manifold, the 

scheme of maps of P 1 to W landing in f3 is a smooth (generally non-complete) 
manifold. Its Gillet-Soule motive lies in the Tate's subring, and the generating 
function 

E(W, z) := [Map„(P\ W)]z p (1.3) 
PeB 

is rational in z. Here B C N means the effective subsemigroup of the lattice iV of 
algebraic homology classes of curves, and z 13 are formal monomials, elements of the 
dual lattice M written multiplicatively. 

In fact, in the F 9 2-avatar, (1.3) essentially coincides with an appropriate Eisen- 
stein series discussed e.g. in [H] . If we introduce a complex vector variable s G Mc 
and replace z^ by q~ 2 (@- s \ the poles of Eisenstein series will lie on the complexified 
walls of the ample cone in iV shifted by — Kw, and reflections with respect to 
the walls will generate the functional equations. 

1.2.1. Example. We have 
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In fact, denote by the number of non-zero (n+l)-tuples (fo(to, £1), . . . , f n (to, t\)) 
of coprime forms of degree d over F q 2 divided by |F* 2 | = q 2 — 1. Since the num- 
ber of all such (n + l)-tuples is qt 2 ( n+1 )( d+1 ) _ i anc i the map ((/ , . . . , f n ), g) h-> 
(/o<7> • • • 7 infi 1 ) with fixed (7 7^ and degrees of f t , g has all fibers of cardinality q 2 — l, 
we have 

£> d _ fc (g 2 ( fc+1 > - 1) = q, 2 ( A: + 1 )( d + 1 ) _ i, 

fc=0 

from which (1.4) easily follows. 

Identifying M = Pic P n with Z via 0(1) 1— > 1 and putting 2 = g _2s one sees 
that the real pole of (1.4) is s = n + 1 = — K-pn. 

1.3. Big cells of stable map spaces. We will say that a stable map 
(C;xi,...,x n ;/) to W belongs to the big cell M , fe (W, /?) if C = P 1 , and /*([C]) = 
ft. We will explain how these big cells are related to Map (P 1 , W). 

a) . ft = 0. In this case, > 3, and the map 

(P 1 ;^!,...,^;/) i-> (/(^^[(P 1 ;^...,^)]) 
induces the identification 

M o , t (lV,0)^xM O)l . (1.5) 

In particular, when W is a point, we get simply M ^- 

b) . ft ^ 0. In this choice of three points £1, £2, £3 in P 1 defines an 
isomorphism 

M ^(W,ft)^Map a (P 1 ,W). (1.6) 

Let c PGL(2) be the subgroup fixing x x , . . . , Xj, i = 0, . . . , 3. Then G^> freely 
acts upon M ^(W, ft), and we have 

M ,i(W,P) = Map ? (P\W)/G^, i < 3. (1.7) 

Finally, for k > 4 the forgetful map M 0jk (W, ft) -> M , 3 (W, /?) identifies M , fc (W, /?) 
with a locally trivial fibration over Map (P 1 , W) with fiber 

M 0ik = ((P 1 ) k \n i<j A ij )/PGL(2). 



To summarize, we have the following formula for the virtual Euler-Poincare class 
of M 0>fc (W, /?) valid for /3 = as well: 
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1.3.1. Proposition. We have 

[M , k (W,P)} = [Map.(P\W)]^ ] y\ J- (1.8) 

In fact, 

[Mo,k] = ( [P ^" 3 3 ) (* " 3)!, [PGL{2)\ = (^^3!. 

We will now construct strata of the space of stable maps numbered by marked trees. 
Their virtual Euler-Poincare classes will be expressed via products of those of big 
cells. 

1.4. Trees. In this paper, a tree r is a finite connected simply connected CW 
complex of dimension 1 or (one-vertex tree) . A flag of a tree is a pair consisting 
of a vertex and an adjoining edge. The valency \v\ of a vertex v is the number of 
flags containing v. The sets of vertices (resp. edges, flags) of r are denoted V T 
(resp. E T ,F T ). 

For a set S, V(S) denotes the set of its subsets. As above, B is the semigroup 
of classes of effective algebraic curves in a flag manifold W. 

1.4.1. Definition. A (k,W) -marking of a tree r is a map 

V T ^BxV{l,...,k) : v^{p v ,S v ), 

satisfying the following conditions: 

a) . The family {S v \v G V T , S v ^ 0} forms a partition of {1, ... , k} into pairwise 
disjoint subsets. (For k = 0, we interpret V as one-element set, and this condition 
as empty). 

b) . If (3 V = 0, then \v\ + \S V \ > 3. 

There is an obvious notion of isomorphism of marked trees. 

1.4.1. Type of a stable map. Let (C; xi, . . . , x^; f) be a stable map of genus 
to W. Its combinatorial type is, by definition, the isomorphism class of the dual 
tree of C with the marking depending on /. We can describe it as follows. First of 
all, put 

V T = {irreducible components C v of C}, 



E T = {intersection points of irreducible components} . 
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Thus a flag of r is a pair (intersection point of two components, one of these com- 
ponents). Furthermore, 

Pv '■= )) Sy = {i\ Xi E Cy}. 

Obviously, f3 v = means that f(C v ) is a point so that condition 1.4.1 b) means 
stability. 

1.5. Maps of fixed type. Consider a combinatorial type (r, n). For any vertex 
v G V T , construct the stack Mq^s v (W 7 , (3 v ) parametrizing stable maps of P 1 with 
points labelled by S v , of class (3 V . For any t G S v , there is a canonical evaluation 
map ev t : M 0j s v (W, (3 V ) — > W : [/]•—> f(x t ) where x t is the point marked by t. 
Put 

M 0lfc (w,/?,T,//) = n M o A (^,^), 

where [j^ means the partial fibered product over W which leaves in the total 
product only those families of stable maps (f v \v G V T ) for which f v (s) = f w (t) 
whenever s, t are halves of the same edge of r. 

1.5.1. Theorem. Let W be a generalized flag variety. Put 

\M o *(W,0)] [Map (P 1 , WO] 

N(W 3) ■= [ ' 1 )l = p (1 9) 

"\w,P)- [W /][PGL(2)] [W][PGL{2)\ K ' 

Then 

[Mo, k (W,P,T,»)} = 

[W] TT e(l3y,\v\+ky)N(W,/3y)( [ Pl] )(\v\+ky)l (l.lO) 

„ev T VM + *V 

where fx : v \— > (/?„, S^), /c„ = /? = X] A>> anc ^ £ (A n ) = / or /3 = 0, n = 0, 1, 2, 
and 1 otherwise. 

Proof (sketch). For 8 = 0, we have a projection M 0) fc(W / , 0, r, /u) — > W 7 : 
(C; xi, . . . , Xf~', /) !— > f(C). Its fiber is the stratum of the moduli space of stable 
curves with labelled points of the given combinatorial type (r, n); notice that fi 
now is just a map v i— > S^. This fiber is isomorphic to HueVr Mo,|„|. The fibration 
is locally trivial over [W] . Hence 

[M 0>fc (W;0,r,/i)] = [W] J] + 7- 3) (,V + ~ 3)L 
One easily sees that this coincides with (1.10). 
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For p ^ 0, r one-vertex that is, C = P 1 , (1.10) follows from (1.8). 

Finally, in the remaining cases we represent a stable map / : C — > W as a vector 
of stable maps of irreducible components f v : C„ — > W. If we fix one component, 
the rest will be constrained by incidence conditions. This accounts for the necessity 
to divide by [W] in each v-factor; we incorporated this division in the definition 
(1.9) of N(W,P). The exterior factor [W] in (1.10) appears because one component 
can be moved freely. 

§2. Generating function 
of the space of stable maps 

2.1. The problem. In this section, we set to calculate the following series in 
1Z[[t, z]] (we remind that monomials in z belong to a semigroup ring): 



t j '(iso) 



,k v ) 



TT ^z^e^M + k^NiW^J [P '[ )(\v\ + k v )\ (2.1) 
AAfcJ \\v\ + k v J 

We retain the notation of §1; in particular, e is introduced in order to exclude 
inadmissible markings. 

To motivate this definition, consider the following more natural generating func- 
tion: 

j-k 

*w(t,z) :=J2[Mo,k(W^)]^. (2.2) 

(3,k 

Assume in addition that [Mo,fc(W, (3)] in (2.2) means an "orbifold" virtual class of 
[Mo,fc(H / , f3i)\ which is defined on the category of small algebraic stacks and besides 
the usual additivity and multiplicativity properties postulated in 1.1 satisfies the 
following condition: if V is smooth, G a finite group freely acting upon V, then 

[V/G] = Kj. 

In this case (2.2) coincides with (2.1). To see this, one has to consider the strati- 
fied covering of Mo,fc(VF, P) by Mo t k(W, P, r, /i) where (r, y) runs over all admissible 
marked trees with J2 V Pv = P,^2 v k v = k, and Mo ) / c (Ti / , p.r, fji) are moduli spaces 
of rigidified stable maps. The claim follows from the fact that Aut r acts freely on 
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2.2. Theorem. Denote by <p° = cpw(t,z) the unique root in 1Z[[t, z]] of the 
following equation: 

yQ p 1 ]- 1 ! I | 1 (23) 

^ [P 1 ] - 2 [P 1 ] - 2 ([P 1 ] - l)([pi] - 2) 1 J 

satisfying the condition 

V>°= N{W,p)z (3 mod (z,t) 2 , 
where the summation is taken over indecomposable elements of B. Then we have 

^■>=- l -^r^ + w\-W] (2 ' 4) 

^f(M)=^°. (2.5) 
Proof. We first rearrange the inner sum and product in (2.1): 

E esjti II E r 3 >< 

r/(iso) 1 1 «6y T /3,A:>0 

e(A |v| + k)N(W, 0) (I" I + ^) ! (2-6) 

Furthermore, for a fixed v EV T , 

|v| + fcWW, /3) (H + = 



£?(W, ^) t V [P 1 ] \ , , . , 



[PGL(2)][W]^fc! VH + * 
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where e n = for n > 3, and 



s n = N(W, 0) — I 1 J (n + fc)! for n < 2. (2.8) 

To calculate the resulting sum over marked trees we can now apply the formalism 
of [K], [M]. Introduce one more formal variable cp and consider the formal potential 



2 CSO 

%0:=-^ + £>". (2-9) 



2 ^ n! 

n=0 



We have 

qr x V 2 , fc (n + k\( [P 1 ] \ * e n 

[PGL(2)][W] 1 + ^ 2([P!]-2) 

/ 1 t 



([pi]-l)([pi]-2) pi] -2 
1 * t 2 



[Pi]([Pi]-l)([Pi]-2) ([Pi]-l)([Pi]-2) 2([Pi]-2)y 
According to a general formula of perturbation theory (cf. [K], [M]) we have 

<S> w (t,z) = S crit :=S(<p ), 



[W] 



d 

where ip is an appropriate formal solution of — — S(ip) = which we will now 

dip 

identify. Differentiating (2.11) in <p we obtain: 



E(W : z) 
[PGL(2)][W] 



[P 1 ](l + t + ^°)[ pl ]- 1 = 



pi] -2 pi] -2 (pi]-l)(pi]-2) 
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which is (2.3). 

Rewriting this equation as 

(p ° = C 1 + C 2( p° + C 3 ( ^ + ... 

and taking into account that C\ modulo (t, z) 2 starts with terms linear in z we see 
that there is a unique solution ip e 1Z[[t, z]] such that ip° = Cimod (t, z) 2 . In view 
of (2.10), this coincides with the congruence in the statement of the Theorem. 

It remains to calculate S(if°). Multiplying (2.3) by - ~ an ^ simplifying, 

we get (2.4). 

Finally, derivating (2.3) and (2.4) in t, we can obtain (2.5): we reproduce this 
calculation below in simplified notation. 

2.3. Comments and supplements. We will now consider the case 1Z = 
Q[<?]>iyi = Pv(q) (the virtual Poincare polynomial of V). Equations (2.3) and 
(2.4) take form 

1 ^(^^) = -7T7^-rT(/) 2 + ^/-7Tr^-rT^ 2 - (2-13) 



[P w (q)] ' 2(^ + 1)- ' V + l^ % 2 + l) 

a) . t4 differential equation for <p°. Derivating (2.12) in t and multiplying the 

1 + t + if 

result by 5 we get the differential equation 

(l-q 2 V ) V ° t = (q 2 + l)<p + t. (2.14) 

Up to a simple variable change <^ = ip — t, this is the same equation as (0.7) (and 
(0.15)) in [M]: 

(1 + q 2 t - q 2 ip)ip t = 1 + (2-15) 

Its universality is remarkable: in (2.14) there is no dependence on W and z (below 
it will be encoded in the choice of constant in a general solution of (2.14)), and 
in [M] it emerged also in a calculation of the generating function for arbitrary 
configuration spaces X [n] . 

b) . Euler characteristics: q 2 = 1. A formal substitution q 2 = 1 into (2.11) is 
impossible, however a limiting procedure gives: 

(l + t + v?°)log (1 + t + (p°) = 2(p° + t - X(l + t + <A 
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1 ( E(W,z) \ 
f-1 \ P w (q) J 

and 3>w(t,z) becomes 



X = 



(2.16) 

q 2 = l 



c) . General solution of (2.14). We can apply to (2.14) Proposition 1.5.1 in [M]. 
Put 

cf + i 2 0-, y 

x = t^ — iy = qip -1, «;=-. 

q z x 

The general solution of (2.14) in implicit form is given by 

Cx = (w + l)^(w + q 2 )^ . (2.18) 

This makes evident the ramification structure of cp for q 2 ^ 1. The constant C in 
our case is a function of z which can be calculated by considering (2.18) at t = 

that is, x = — — i — . The function w(z) = - — ^ - — - — — is found from (2.12) at 
q 2 q 2 + 1 

t = 0. 

d) . As in [M], the derivative of <&w in t is simpler than itself. Indeed, from 
(2.13) and (2.14) we have: 

d$ w q 2 o o i 1 o * 

= -^rr W - (<? 2 + %° - *) + -t^t^ - = ^ 
+ 1 y <r + 1 <r + 1 
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